C2 subdivision over triangulations with one extraordinary point

نویسندگان

  • Avi Zulti
  • Adi Levin
  • David Levin
  • Mina Teicher
چکیده

This paper presents a new subdivision scheme that operates over an infinite triangulation, which is regular except for a single extraordinary vertex. The scheme is based on the quartic three-directional Box-spline scheme, and is guaranteed to generate C2 limit functions whenever the valency n of the extraordinary vertex is in the range 4 ≤ n ≤ 20. The new scheme differs from the commonly used subdivision schemes by the fact that it applies special subdivision rules near edges of the original triangulation, which emanate from the extraordinary vertex, and not only in the vicinity of the extraordinary vertex.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Trivariate solid T-spline construction from boundary triangulations with arbitrary genus topology

A comprehensive scheme is described to construct rational trivariate solid T-splines from boundary triangulations with arbitrary topology. To extract the topology of the input geometry, we first compute a smooth harmonic scalar field defined over the mesh, and saddle points are extracted to determine the topology. By dealing with the saddle points, a polycube whose topology is equivalent to the...

متن کامل

Smooth Ternary Subdivision of Triangle Meshes

Standard binary subdivision operators may generate surfaces with unbounded curvatures at points corresponding to extraordinary vertices. This defect can be removed by manipulating the eigenvalues of the subdivision operator to impose a bounded curvature spectrum. This procedure may enlarge the support of an extraordinary vertex beyond its two-ring. In the ternary subdivision setting, where mesh...

متن کامل

Solid T-spline Construction from Boundary Representations for Genus-Zero Geometry

This paper describes a novel method to construct solid rational T-splines for complex genus-zero geometry from boundary surface triangulations. We first build a parametric mapping between the triangulation and the boundary of the parametric domain, a unit cube. After that we adaptively subdivide the cube using an octree subdivision, project the boundary nodes onto the input triangle mesh, and a...

متن کامل

Jet subdivision schemes on the k-regular complex

We introduce a new family of subdivision schemes called jet subdivision schemes. Jet subdivision schemes are a natural generalization of the commonly used subdivision schemes for free-form surface modeling. In an order r jet subdivision scheme, rth order Taylor expansions, or r-jets, of functions are the essential objects being generated in a coarse-to-fine fashion. Standard subdivision surface...

متن کامل

A Flexible C2 Subdivision Scheme on the Sphere: With Application to Biomembrane Modelling∗

We construct a C multiscale approximation scheme for functions defined on the (Riemann) sphere. Based on a three-directional box-spline, a flexible C scheme over a valence 3 extraordinary vertex can be constructed. Such a flexible C subdivision scheme is known to be impossible for arbitrary valences. The subdivision scheme can be used to model spherical surfaces based on a recursively subdivide...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2006